Stability Analysis and A Priori Error Estimates of the Third Order Explicit Runge-Kutta Discontinuous Galerkin Method for Scalar Conservation Laws
نویسندگان
چکیده
In this paper we present the analysis for the Runge-Kutta discontinuous Galerkin (RKDG) method to solve scalar conservation laws, where the time discretization is the third order explicit total variation diminishing Runge–Kutta (TVDRK3) method. We use an energy technique to present the L-norm stability for scalar linear conservation laws, and obtain a priori error estimates for smooth solutions of scalar nonlinear conservation laws. Quasi-optimal order is obtained for general numerical fluxes, and optimal order is given for upwind fluxes. The theoretical results are obtained for piecewise polynomials with any degree k ≥ 1 under the standard temporal-spatial CFL condition τ ≤ γh, where h and τ , respectively, are the element length and time step, and the positive constant γ is independent of h and τ .
منابع مشابه
A priori error estimates to smooth solutions of the third order Runge-Kutta discontinuous Galerkin method for symmetrizable systems of conservation laws
In this paper we present an a priori error estimate of the Runge-Kutta discontinuous Galerkin method for solving symmetrizable conservation laws, where the time is discretized with the third order explicit total variation diminishing Runge-Kutta method and the finite element space is made up of piecewise polynomials of degree k ≥ 2. Quasi-optimal error estimate is obtained by energy techniques,...
متن کاملStability analysis and a priori error estimate of explicit Runge-Kutta discontinuous Galerkin methods for correlated random walk with density-dependent turning rates
Abstract In this paper we analyze the explicit Runge-Kutta discontinuous Galerkin (RKDG) methods for the semilinear hyperbolic system of a correlated random walk model describing movement of animals and cells in biology. The RKDG methods use a third order explicit total-variation-diminishing Runge-Kutta (TVDRK3) time discretization and upwinding numerical fluxes. By using the energy method, und...
متن کاملNumerical smoothness and error analysis for RKDG on the scalar nonlinear conservation laws
The new concept of numerical smoothness is applied to the RKDG (Runge-Kutta/Discontinuous Galerkin) methods for scalar nonlinear conservations laws. The main result is an a posteriori error estimate for the RKDG methods of arbitrary order in space and time, with optimal convergence rate. In this paper, the case of smooth solutions is the focus point. However, the error analysis framework is pre...
متن کاملTime-discrete higher order ALE formulations: a priori error analysis
We derive optimal a priori error estimates for discontinuous Galerkin (dG) time discrete schemes of any order applied to an advection-diffusion model defined on moving domains and written in the Arbitrary Lagrangian Eulerian (ALE) framework. Our estimates hold without any restrictions on the time steps for dG with exact integration or Reynolds’ quadrature. They involve a mild restriction on the...
متن کاملStability and Error Estimates of Local Discontinuous Galerkin Methods with Implicit-explicit Time-marching for Convection-diffusion Problems
The main purpose of this paper is to analyze the stability and error estimates of the local discontinuous Galerkin (LDG) methods coupled with carefully chosen implicit-explicit (IMEX) Runge-Kutta time discretization up to third order accuracy, for solving one-dimensional linear convection-diffusion equations. In the time discretization the convection term is treated explicitly and the diffusion...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Numerical Analysis
دوره 48 شماره
صفحات -
تاریخ انتشار 2010